In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Bajtazar ma firmę logistyczną. Klienci firmy często zlecają przewiezienie dużych ilości towarów, które nie mieszczą się w pojedynczej ciężarówce. Wtedy Bajtazar wysyła konwój. Czasami do konwoju jest przypisanych więcej kierowców niż ciężarówek. Zapasowi kierowcy jadą wtedy jako pasażerowie. Przyjmujemy, że każda ciężarówka może zabrać dowolnie wielu pasażerów. W każdej chwili kierowcy mogą zdecydować się na postój. Wtedy cały konwój zatrzymuje się, a przed wznowieniem jazdy kierowcy mogą wsiąść do dowolnych ciężarówek i zamieniać się za kierownicą. Nie ma żadnych dolnych ani górnych ograniczeń na liczbę postojów na trasie.
Aby zwiększyć bezpieczeństwo na drogach, bajtockie ministerstwo transportu wprowadziło ograniczenia czasu pracy kierowców ciężarówek. Każdy z kierowców, po przejściu okresowych testów psychofizycznych, dostaje wpis do prawa jazdy, ile kilometrów może spędzić za kierownicą pojazdu w czasie jednej podróży.
Bajtazar poprosił Cię o napisanie programu, który pomoże mu zarządzać jego zespołem kierowców. Program musi obsługiwać dwa typy zdarzeń:
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite i () oddzielone pojedynczym odstępem, oznaczające liczbę kierowców i liczbę zdarzeń. W kolejnych wierszach znajdują się opisy kolejnych zdarzeń.
Jeśli jest to zdarzenie uaktualnienia wpisu, to wiersz składa się z litery U oraz dwóch liczb całkowitych i (, ) oznaczających, że -ty kierowca może od tej pory przejechać za kierownicą kilometrów podczas jednej podróży. Jeśli jest to zapytanie, to wiersz składa się z litery Z oraz dwóch liczb całkowitych i (, ) oznaczających pytanie, czy jest możliwe przejechanie ciężarówkami na trasie o długości kilometrów.
W testach wartych punktów zachodzi dodatkowy warunek . W testach wartych punktów zachodzi dodatkowy warunek .
Jeśli na wejściu znajduje się zapytań, to na standardowe wyjście należy wypisać wierszy: w -tym z nich powinno znajdować się słowo TAK lub NIE oznaczające odpowiedź na -te zapytanie z wejścia.
Dla danych wejściowych:
3 8 U 1 5 U 2 7 Z 2 6 U 3 1 Z 2 6 U 2 2 Z 2 6 Z 2 1
poprawną odpowiedzią jest:
NIE TAK NIE TAK
Testy "ocen":
Autor zadania: Michał Włodarczyk.
<Wyślij rozwiązanie> [0/100]